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IN THE CLAIMS 

Please amend the claims as follows: 

1 . (Previously Presented) A packet scheduler, comprising: 
inputs configured to receive requests for connecting multiple input ports to multiple 
output ports; 

outputs for configuring connections between the multiple input ports and the multiple 
output ports; and 

an arbitration circuit configured to conduct a first arbitration phase for a next time slot 
where multiple independent arbitrations are conducted concurrently for each of the multiple 
output ports, the arbitration circuit selecting the input ports for each of the output ports for the 
next time slot according to both a priority and weight of packets at the input ports used for the 
multiple independent arbitrations. 

2. (Previously Presented) A scheduler according to claim 1 wherein the input 
ports that win multiple ones of the multiple arbitrations accept one of the arbitration wins and 
reject the other arbitration wins, the arbitration circuit then conducting another arbitration 
phase for the next time slot with independent arbitrations for each of the output ports that did 
not receive arbitration win acceptance from input ports during the first arbitration phase. 

3 . (Original) A scheduler according to claim 2 including timers that are activated 
anytime one of the input ports requests a connection to one of the output ports, the arbitration 
circuit increasing the priority for any input ports having unserviced connection requests 
extending beyond a timer period. 

4. (Original) A scheduler according to claim 1 wherein the arbitration circuit 
conducts output port arbitrations for each one of the output ports and conducts input port 
arbitrations for each one of the input ports winning multiple output port arbitrations. 

5 . (Original) A scheduler according to claim 4 wherein the output port arbitrations 
and the input port arbitrations are conducted for both multicast packets and unicast packets 
for a next time slot. 
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6. (Original) A scheduler according to claim 1 wherein each one of the input ports 
has associated virtual output queues each dedicated to a different one of the output ports. 

7. (Original) A scheduler according to claim 6 wherein the arbitration circuit 
conducts output port arbitrations for all of the virtual output queues dedicated to the same 
output ports and conducts input port arbitrations between the virtual output queues for the 
same input port issued grants during the output port arbitrations. 

8. (Original) A scheduler according to claim 7 wherein the output port arbitrations 
and the input port arbitrations are conducted according to both the priority and number of 
bytes of the packets associated with the virtual output queues. 

9. (Original) A scheduler according to claim 8 including output port pointers for 
conducting round robin arbitrations during the output port arbitrations and input port pointers 
for conducting round robin arbitrations during the input port arbitrations. 

10. (Original) A scheduler according to claim 9 including a cross switch that is 
configured by the arbitration circuit to connect the input ports to the output ports during 
individual time slots according to the output port arbitrations and the input port arbitrations. 



1 1 . (Original) A scheduler according to claim 1 wherein the arbitration circuit 
conducts a multicast arbitration that establishes connections for multicast packets during a 
next time slot and then conducts a unicast arbitration that establishes connections for unicast 
packets during the next time slot for any remaining unassigned output ports. 

12. (Previously Presented) A scheduler according to claim 1 1 wherein the multicast 
arbitration and the unicast arbitration are conducted for both output port arbitrations and also 
for input port arbitrations. 

13. (Currently Amended) A packet scheduler, comprising: 

inputs configured to receive requests for connecting input ports to output ports; 
outputs for configuring connections between the input ports and the output ports; and 
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an arbitration circuit configured to arbitrate between the input ports for connections to 
the output ports, the arbitration circuit selecting the input ports for a next time slot according 
to both a priority and weight of packets at the input ports, 

wherein the arbitration circuit conducts a multicast arbitration that establishes 
connections for multicast packets during [[a]] the next time slot and then conducts a unicast 
arbitratibn that establishes connections for unicast packets during the next time slot for any 
remaining unaligned output ports, the multicast arbitration and the unicast arbitration 
conducted for both output port arbitrations and also for input port arbitrations and the 
arbitration circuit is programmable to vary a percentage of output ports assignable during the 
multicast arbitration. 

14. (Canceled). 

15. (Currently Amended) A method according to claim \<] A method for scheduling 
connections hf-tween multiple innut ports and multiple ou tput ports, comprising: 

receive requests from multiple in r^ P nrt huffers for connections to the multiple 
output ports durinp a next time slot; 

identifying arbitration parameters for the requests; 

conducing multiple independent ou t put nort arbitrations for each one of the multiple 
ontp.it ports according to the arb itration parameters; 

issui n g grants to the input port buf fe rs winning the output port arbitrations for each of 

the multiple output ports; 

rnnHnctinQ input pnrt arbitratio n s for input ports receiving grants from multiple 

out put port arbitrations; 

m ating one of tv™ multiple gr ants for each of the input port arbitrations; and 
.onn^rtinp the multi ple output po rt * to the input nort buffers accepting the grants; 

wherein the arbitration parameters include a weight that varies according to a number 

of packet bytes in the input port buffers and a priority of the packets in the input port buffers. 

16. (Original) A method according to claim 15 including: 

selecting one of the weight and the priority to identify a first highest arbitration status; 
using the other nonselected weight and priority to identify a second highest arbitration 
status for two or more input port buffers having the same first highest arbitration status; and 
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issuing grants to the input port buffers according to the first highest arbitration status 
when packet for only one input port buffer has the first highest arbitration status and issuing 
grants to the input port buffers according to the second highest arbitration status when two or 
more input port buffers have the first highest arbitration status. 

17. (Original) A method according to claim 16 including using a round robin 
arbitration 

when two or more input port buffers have the same first highest arbitration status and the 
same second highest arbitration status. 

18. (Currently Amended) A mothod acco r d i ng to claim 1 1 A method for 
scheduling connections between multiple int uit por t s and multiple output ports, comprising: 

receiving requests from multiple in put port buffers for connections to the multiple 
output ports during a next time slot; 
identifying arbitration paramete rs for the requests; 

conducting multiple i nde pendent out p ut port a rbitrati ons for each one of the multiple 
output ports according to the arb itration parameters; 

issuin g prants to the ™ P nt nort buf fe r* winning the output port arbitrations for each of 

thp multi ple output ports; 

inducting input port arbitratio ns for input ports receiving prants from multiple 

output port arbitrations; 

gnr e pting one of the multiple grant * for each of the input port arbittations;.inek«*i»g 
conducting second independent arbitrations between each of the output ports that did 

not receive a grant acceptance from one of the input ports and any of the input port buffers 

that did not previously receive grants; and 

meeting the multi ple output po r ts to the input port buffers accepting the grants . 

1 9. (Currently amended) A method according to claim 11 including: A method 
f„r crh^nling connectio ns between mul tiple in put ports and multiple output ports, 
comprising: 

receiving requests from multip le in put port b uffers for connections to the multiple 
output ports during a nex t time slot: 

identifying arbitration parameter s for the requests; 

conducting a multicast arbitration for multicast packets in the input port buffers; 
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[[and]] 

conducing multiple i nde pendent o u tnnt nort arbitrations for each one of the multiple 
output ports according to the arbitr ation parameters; 

granting one of the input port buffers winning the multicast arbitration all output 
ports identified in an associated multicast group vector; 

issuing grants to the input port buffe r * winning the output port arbitrations for each of 

the multiple output ports; 

rnnrincrin p input port arbitration s for input ports receiving grants from multiple 

output port arbitrations; 

gr^ptin p one of the mnltinle grants f or each of the innut port arbitrations; and 
mnnpr.ting the multiple out put ports t o the input port buffers accepting the grants . 

20. (Currently amended) A method for scheduling connections between input 
ports and output [[port]] ports, comprising: 

receiving requests from input port buffers for connections to the output ports during a 

next time slot; 

identifying arbitration parameters for the requests; 

conducting output port arbitrations for each one of the output ports according to the 

arbitration parameters; 

issuing grants to the input port buffers winning the output port arbitrations; 
conducting input port arbitrations for input [[ports]] port buffers receiving grants from 

the output port arbitrations; 

accepting one of the grants to one of the input port buffers at each input port buffer 
winning at least one output the input port arbitration's]]; 

connecting the input port buffers accepting the grants to the requested output ports; 
conducting a multicast arbitration for multicast packets in the input port buffers; 
granting one of the input port buffers winning the multicast arbitration all output 
ports identified in an associated multicast group vector; 

identifying multicast group vectors for the multicast packets; 
conducting multicast input port arbitrations for identifying a highest one of the 
multicast group vectors for each one of the input [[ports]] port buffers ; 

conducting multicast output port arbitrations using the highest multicast group vectors 
for the input [[ports]] port buffers; and 
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establishing connections for the multicast group vector winning the multicast output 
port arbitrations. 

21 . (Previously Presented) A method according to claim 20 including: 
comparing grants issued from the output port arbitrations with the multicast group 

vectors; and 

accepting the grants matching the multicast group vectors. 

22. (Original) A method according to claim 19 including conducting a unicast 
arbitration after the multicast arbitration. 

23. (Currently Amended) A method for scheduling connections between input 
ports and output [[port]] ports , comprising: 

receiving requests from input port buffers for connections to the output ports during a 

next time slot; 

identifying arbitration parameters for the requests; 

conducting output port arbitrations for each one of the output ports according to the 

arbitration parameters; 

issuing grants to the input port buffers winning the output port arbitrations; 
conducting input port arbitrations for input [[ports]] port buffers receiving grants from 

the output port arbitrations; 

accepting one of the grants to one of the input port buffers at each input port buffer 
winning at least one output tho input port arbitration's]]; 

connecting the input port buffers accepting the grants to the requested output ports; 

conducting a multicast arbitration for multicast packets in the input port buffers; 

granting one of the input port buffers winning the multicast arbitration all output 
ports identified in an associated multicast group vector; and 

varying a percentage of output ports that can be assigned during the multicast 
arbitration before conducting [[the]] a unicast arbitration. 

24. (Currently amended) A method according to claim [[14]] 15 including 
dedicating one input port buffer in each input port to one of the output ports and using the 
input port buffers [[at]] as virtual output buffers for temporarily storing packets assigned to 
the dedicated output ports tn which the inmit port buffers are dedicated . 
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25. (Currently amended) A method according to claim [[14]1 15 including 
conducting a first round robin arbitration when multiple packets have a same highest priority 
and a same weight during the output port arbitrations and conducting a second round robin 
arbitration during the input port arbitrations when multiple input port buffers for the same 
input ports have been issued grants during the output port arbitration and have the same 
highest priority and the same weight. 

26. (Canceled) . 

27. (Currently amended) A network pro ce ssing devic e uo o o r dine to oloim ?6 A 
network processin g device, comprising: 

multiple input ports for receiving i ncoming packets; 

multi ple output ports for outputting packet s; 

a cross switch co u pled to the in put ports and the output ports; 

« cr.hpHi.1er that confine* the cross s w itch for connecting multiple selected ones of 
the in put port* tn multiple se W *»d ™es of the output ports at the same time; and 
multiple virtu *' nut pnt buffer * associated with each one of the input ports, each one of the 
virtual output h,,ftWs dedicat e to a different one of the output ports, the scheduler 
conducting mu lti ple independe nt out put port arbitrations for each one of the multiple output 
port, and the aviated dedicat e d virtual output buffers and configuring the cross-switch 
according to the multi ple indepen dent arbitrations, wherein the scheduler conducts a 
multicast arbitration before each time slot to select virtual output buffers to connect to 
multiple output ports, the scheduler then conducting a unicast arbitration for connecting any 
unselected virtual output buffers to unselected output ports. 

28. (Previously Presented) A network processing device according to claim 27 
wherein the scheduler conducts the multicast arbitration and the unicast arbitration both for 
the virtual output buffers associated with the same input ports and for the virtual output 
buffers assigned to the same output ports. 

29. (Currently Amended) A network processing device according to claim 28 
wherein the multicast arbitration and the unicast arbitration[[;]] : 

: grants according to priority of the packets in the virtual output buffers; 



issue i 
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issue grants according to a number of bytes in the packets when packets for two or 
more virtual output buffers have a same highest priority; and 

issue grants according to a round robin order when packets for two or more virtual 
output buffers have the same highest priority and a same number of bytes. 

30. (Previously Presented) A network processing device according to claim 29 
wherein the multicast arbitration and the unicast arbitration determine connections between 
the input ports and the output ports before each time slot. 

3 1 . (Currently amended) A network procoaoing device according to claim 26 A 
network processing d evice, comprising: 

multi ple input ports for r eceiving incoming packets: 

multiple output ports for outputting packets; 

a cross switch coupled to the input po rts and the output ports; 

a ^.heriuler that configures th e rmss switch for connecting multiple selected ones of 
the input port* tn multinle selected ones o f th e outp ut po rts at the same time; and 
multiple virtu*! outnut buffer* associated wi th eac h one of the input ports, each one of the 
virtual output hnffers dedicat e to a different one of the output ports, the scheduler 
conducting mnltinle independ e nt ontnut nort arbitrations for each one of the multiple output 
ports and the assorted dedi cate virtual output buffers and confipurinp the cross-switch 
scorning to the multi ple indepe ndent arbitrations, the scheduler including conducting a 
second separate set of independent arbitrations between any of the output ports that did not 
receive connection acceptance from an input port arbitration winner and the virtual output 
ports associated with the input ports that did not win one of the previous independent output 
port arbitrations. 
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